package cn.ihna.demo.algorithm.graph;

/**
 * @author xianyingda@gmail.com
 * @serial
 * @since 2020-08-29 11:36
 */
public class CommonInfo {
    /**
     * 无向图
     *
     * 有向图
     *
     * 无向图是一种特殊的有向图
     *
     *
     * 无权图
     * 有权图
     *
     * 简单图 没有自环边与平行边
     *
     * 0 ---- 1
     *      / ｜
     *   /    ｜
     * 3 ---- 2
     *
     *
     * 邻接矩阵
     * a[i][j] 的值代表 i和j是否相连
     *
     *    0 1 2 3
     *  0 0 1 0 0
     *  1 1 0 1 1
     *  2 0 1 0 1
     *  3 0 1 1 0
     *
     * 邻接表
     *
     * 0: 1
     * 1: 0 2 3
     * 2: 1 3
     * 3: 1 2
     *
     *
     * 邻接表适合表示稀疏图       Sparse Graph
     * 邻接矩阵适合表示稠密图     Dense Graph
     *
     *
     *
     *
     *
     */
}
